A Direct Approach to Transient Queue-Size Distribution in a Finite-Buffer Queue with AQM
نویسنده
چکیده
A finite-buffer M/G/1-type queueing model is considered in which the level of saturation of the buffer is controlled by a dropping function. A direct analytical method to the study of the transient queue-size distribution is proposed. Applying the embedded Markov chain paradigm and the formula of total probability, a specific-type system of integral equations for the transient queue-size distributions, conditioned by the number of packets present in the system at the opening, is derived. The corresponding system of linear equations built for the Laplace transforms is written in a matrix form and solved directly. The M/M/1/2−type system is analyzed as a special case separately. Numerical utility of the approach is illustrated as well.
منابع مشابه
Queue with Heterogeneous Server Under Resequencing Constraint
In this paper, a markovian queue with two types of servers and buffer space is considered. The resequencing constraint is imposed according to which the customers leave the system in the same order in which they entered it. For finite buffer queue, the steady state queue size distribution has been obtained.?
متن کاملOn Two-Echelon Multi-Server Queue with Balking and Limited Intermediate Buffer
In this paper we study two echelon multi-server tandom queueing systems where customers arrive according to a poisson process with two different rates. The service rates at both echelons are independent of each other. The service times of customers is assumed to be completed in two stages. The service times at each stage are exponentially distributed. At the first stage, the customers may balk ...
متن کاملTime-dependent Queue-size Distribution in the Finite Gi/m/1 Model with Aqm-type Dropping
A GI/M/1-type queueing system with finite buffer capacity and AQM-type packet dropping is investigated. Even when the buffer is not saturated an incoming packet can be dropped (lost) with probability dependent on the instanteneous queue size. The system of integral equations for time-dependent queue-size distribution conditioned by the number of packets present in the system initially is built ...
متن کاملANALYSIS OF FINITE BUFFER RENEWAL INPUT QUEUE WITH BALKING AND MARKOVIAN SERVICE PROCESS
This paper presents the analysis of a renewal input finite buffer queue wherein the customers can decide either to join the queue with a probability or balk. The service process is Markovian service process ($MSP$) governed by an underlying $m$-state Markov chain. Employing the supplementary variable and imbedded Markov chain techniques, the steady-state system length distributions at pre...
متن کاملSingle Server Bulk Queue with Service Interruption, Two Phase Repairs and State Dependent Rates
This paper reports a study on a single server queue with bulk arrival and bulk service patterns wherein the incoming traffic depends on the state of the server which may be in operating or breakdown state. The repair of the breakdown server is performed in two phases. The operating duration of server, repair duration of both phases of repairing as well as job's inter-arrival times and service t...
متن کامل